// set::lower_bound/upper_bound
#include<iostream>
#include<map>
#include<set>
#include<string>
#include<assert.h>

using namespace std;
#include "AVlTree.h"
////int main()
////{
////    std::set<int> myset;
////    std::set<int>::iterator itlow, itup;
////
////    for (int i = 1; i < 10; i++) myset.insert(i * 10); // 10 20 30 40 50 60 70 80 90
////
////    itlow = myset.lower_bound(30);     //>30            //       ^
////    itup = myset.upper_bound(60);         //<=60         //     迭代器的区间都是左闭又开的区间              ^
////
////    myset.erase(itlow, itup);                     // 10 20 70 80 90
////
////    std::cout << "myset contains:";
////    for (std::set<int>::iterator it = myset.begin(); it != myset.end(); ++it)
////        std::cout << ' ' << *it;
////    std::cout << '\n';
////
////    return 0;
////}
//
//
//int main()
//{
//	map<string, string> dict;
//	dict.insert(pair<string, string>("排序", "sort"));
//	dict.insert(pair<string, string>("左边", "left"));
//	dict.insert(pair<string, string>("右边", "right"));  //这种形式过长，采用make_pair的方式
//	dict.insert(make_pair("字符串", "string"));  //make_pair是一个函数模板
//	dict["insert"];  //这里就是插入  insert ""
//	dict["left"] = "xxxx";  //这里是查找＋修改
//	dict["迭代器"] = "iterator";  //这就是插入
//	map<string, string>::iterator it = dict.begin();
//	while (it != dict.end())
//	{
//		cout << (*it).first << ": " << (*it).second << endl;
//		++it;
//	}
//	cout << endl;
//	
//
//	//map<string, int> dict;
//	//string arr[] = { "苹果","香蕉","西瓜","草莓","苹果","香蕉","西瓜","草莓","苹果","香蕉" };
//	//for (auto &e : arr)
//	//{
//	//	//auto it = dict.find(e);
//	//	//if (it == dict.end())
//	//	//{
//	//	//	dict.insert(make_pair(e, 1));
//	//	//}
//	//	//else
//	//	//{
//	//	//	it->second++;
//	//	//}
//	//	//
//	//	dict[e]++;   //方括号操作符也可以用作插入  查找 修改的功能
//	//}
//	//for (const auto x : dict)
//	//{
//	//	cout << x.first << " :" << x.second << endl;;
//	//}
//	//cout << endl;
//
//
//	return 0;
//}

int main()
{
	TestAVLTree();

	return 0;
}






